package algorithm.interview;

import java.util.Arrays;

public class BubbleSort {
//    default int ee(){ return 1;}  //default方法 是为 interface 接口专门使用的。
    static int find(){return 2; } //static方法。
    public static void main(String[] args) {
        int[] a = {9,1, 3, 8, 4, 6, 5, 7,2};

        System.out.println(Arrays.toString(a));
        bubbleSort(a);
        for(;;){
            double f = 23 + 1.1;
            short s= 23;
            s= (short) (s+12);

        }
    }

    //目标：从小到大
    private static void bubbleSort(int[] arr){
        for (int i = 0; i < arr.length -1; i++) { //控制多少次
            for (int j = 0; j < arr.length -1; j++) { //每次都排一遍
                if(arr[j] > arr[ j+1]){ //只要它是最大的，我就能通过以趟把它排到最后。第2大的同理。
                    int temp = arr[j];
                    arr[j] = arr[j +1 ] ;
                    arr[j +1 ] = temp;
                }
            }

        }
        System.out.println(Arrays.toString(arr));
    }
}
